Effective Hausdorff Dimension in General Metric Spaces
نویسندگان
چکیده
منابع مشابه
Effective dimension in some general metric spaces
We introduce the concept of effective dimension for a general metric space. Effective dimension was defined by Lutz in (Lutz 2003) for Cantor space and has also been extended to Euclidean space. Our extension to other metric spaces is based on a supergale characterization of Hausdorff dimension. We present here the concept of constructive dimension and its characterization in terms of Kolmogoro...
متن کاملHausdorff Dimension of Metric Spaces and Lipschitz Maps onto Cubes
We prove that a compact metric space (or more generally an analytic subset of a complete separable metric space) of Hausdorff dimension bigger than k can be always mapped onto a k-dimensional cube by a Lipschitz map. We also show that this does not hold for arbitrary separable metric spaces. As an application we essentially answer a question of Urbański by showing that the transfinite Hausdorff...
متن کاملEffective Hausdorff Dimension
We continue the study of effective Hausdorff dimension as it was initiated by LUTZ. Whereas he uses a generalization of martingales on the Cantor space to introduce this notion we give a characterization in terms of effective s-dimensional Hausdorff measures, similar to the effectivization of Lebesgue measure by MARTIN-LÖF. It turns out that effective Hausdorff dimension allows to classify sequ...
متن کاملEffective Hausdorff dimension
Lutz (2000) has recently proved a new characterization of Hausdorff dimension in terms of gales, which are betting strategies that generalize martingales. We present here this characterization and give three instances of how it can be used to define effective versions of Hausdorff dimension in the contexts of constructible, finite-state, and resource-bounded computation.
متن کاملLowness for Effective Hausdorff Dimension
We examine the sequences A that are low for dimension, i.e., those for which the effective (Hausdorff) dimension relative to A is the same as the unrelativized effective dimension. Lowness for dimension is a weakening of lowness for randomness, a central notion in effective randomness. By considering analogues of characterizations of lowness for randomness, we show that lowness for dimension ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Computing Systems
سال: 2018
ISSN: 1432-4350,1433-0490
DOI: 10.1007/s00224-018-9848-3